Cut Tree Construction from Massive Graphs

The construction of cut trees (also known as Gomory-Hu trees) for a given graph enables the minimum-cut size of the original graph to be obtained for any pair of vertices. Cut trees are a powerful back-end for graph management and mining, as they support various procedures related to the minimum cut, maximum flow, and connectivity. However, the crucial drawback with cut trees is the computational cost of their construction. In theory, a cut tree is built by applying a maximum flow algorithm for $n$ times, where $n$ is the number of vertices. Therefore, naive implementations of this approach result in cubic time complexity, which is obviously too slow for today's large-scale graphs. To address this issue, in the present study, we propose a new cut-tree construction algorithm tailored to real-world networks. Using a series of experiments, we demonstrate that the proposed algorithm is several orders of magnitude faster than previous algorithms and it can construct cut trees for billion-scale graphs.Comment: Short version will appear at ICDM'1

Stability of vacancies in β-type Ti-15Mo-5Zr-3Al alloy fabricated via laser powder bed fusion

The structural instability in the β-type titanium alloys could affect the stability of vacancies. The stability of vacancies in a β-type Ti-15Mo-5Zr-3Al alloy, fabricated via laser powder bed fusion (LPBF), was investigated using positron annihilation spectroscopy and first-principles calculations. The observed positron lifetimes were close to the experimental and calculated bulk lifetime of Ti-15Mo-5Zr-3Al, which indicates that vacancies were not detected in Ti-15Mo-5Zr-3Al by positron lifetime measurements. Therefore, for the first time, it has been confirmed that quenched-in vacancies are not introduced in the LPBF-manufactured β-type Ti-15Mo-5Zr-3Al despite the fast cooling rate in LPBF process. This feature is preferable for the structural stability in biomedical and industrial applications. The calculated atomic displacement from the ideal bcc lattice positions decreased in β-type Ti-Mo alloys with increasing Mo concentration, indicating that the bcc structure was stabilized by the added Mo. The calculated vacancy formation energies of Ti atoms in β-type Ti-14.5Mo and Ti-27.0Mo alloys exhibited an increasing trend with an increasing number of neighboring Mo atoms. Mo atoms also increased the migration energies of the neighboring paths of vacancies. The calculated results for Ti-15Mo-5Zr-3Al suggest that, while the bcc structure was stabilized by the Mo atoms in Ti-15Mo-5Zr-3Al, the migration and formation energies were still low enough for the diffusion of vacancies.Mizuno M., Sugita K., Do K., et al. Stability of vacancies in β-type Ti-15Mo-5Zr-3Al alloy fabricated via laser powder bed fusion. Additive Manufacturing Letters 7, 100162 (2023); https://doi.org/10.1016/j.addlet.2023.100162

トクシマハツ ノ リンショウ オウヨウ オ メザシタ キソ ケンキュウ : トランスレーショナル リサーチ オ シヤ ニ イレタ ショウホウ ユソウ ケンキュウ

Transfer of proteins and lipids by means of small, membrane-bound vesicles within the cell is essential for virtually all cell functions. Defects in targeting functional molecules to the appropriate destinations can render cells non-functional, thereby causing diseases. The Rab small G protein family (Rab) consists of over sixty members, and is implicated in intracellular vesicle transport, which includes exocytosis, endocytosis, and transcytosis. Rab cycles between the GDP-bound inactive form and the GTP-bound active form and translocates between the cytosol and the membranes, and these cyclical activation, inactivation, and translocation processes are regulated by at least three types of regulatory proteins (GDI, GEP, GAP). The GTP-bound form then interacts with downstream effectors and functions through them. Evidence is accumulating that Rab is a key molecule to clarify molecular physiology and pathophysiology of vesicle transport

Electronic inhomogeneity in EuO: Possibility of magnetic polaron states

We have observed the spatial inhomogeneity of the electronic structure of a single-crystalline electron-doped EuO thin film with ferromagnetic ordering by employing infrared magneto-optical imaging with synchrotron radiation. The uniform paramagnetic electronic structure changes to a uniform ferromagnetic structure via an inhomogeneous state with decreasing temperature and increasing magnetic field slightly above the ordering temperature. One possibility of the origin of the inhomogeneity is the appearance of magnetic polaron states.Comment: 4 pages, 3 figure

Optical image amplification in dualcomb microscopy

Dual-comb microscopy (DCM), based on a combination of dual-comb spectroscopy (DCS) with two-dimensional spectral encoding (2D-SE), is a promising method for scan-less confocal laser microscopy giving an amplitude and phase image contrast with the confocality. However, signal loss in a 2D-SE optical system hampers increase in image acquisition rate due to decreased signal-to-noise ratio. In this article, we demonstrated optical image amplification in DCM with an erbium-doped fiber amplifier (EDFA). Combined use of the image-encoded DCS interferogram and the EDFA benefits from not only the batch amplification of amplitude and phase images but also significant rejection of amplified spontaneous emission (ASE) background. Effectiveness of the optical-image-amplified DCM is highlighted in the single-shot quantitative nanometer-order surface topography and the real-time movie of polystyrene beads dynamics under water convection. The proposed method will be a powerful tool for real-time observation of surface topography and fast dynamic phenomena

Comprehensive genomic characterization of five canine lymphoid tumor cell lines

Abstract Background Leukemia/lymphoma cell lines have been critical in the investigation of the pathogenesis and therapy of hematological malignancies. While human LL cell lines have generally been found to recapitulate the primary tumors from which they were derived, appropriate characterization including cytogenetic and transcriptional assessment is crucial for assessing their clinical predictive value. Results In the following study, five canine LL cell lines, CLBL-1, Ema, TL-1 (Nody-1), UL-1, and 3132, were characterized using extensive immunophenotyping, karyotypic analysis, oligonucleotide array comparative genomic hybridization (oaCGH), and gene expression profiling. Genome-wide DNA copy number data from the cell lines were also directly compared with 299 primary canine round cell tumors to determine whether the cell lines represent primary tumors, and, if so, what subtype each most closely resembled. Conclusions Based on integrated analyses, CLBL-1 was classified as B-cell lymphoma, Ema and TL-1 as T-cell lymphoma, and UL-1 as T-cell acute lymphoblastic leukemia. 3132, originally classified as a B-cell lymphoma, was reclassified as a histiocytic sarcoma based on characteristic cytogenomic properties. In combination, these data begin to elucidate the clinical predictive value of these cell lines which will enhance the appropriate selection of in vitro models for future studies of canine hematological malignancies

Optical and Near-Infrared Photometry of Nova V2362 Cyg : Rebrightening Event and Dust Formation

We present optical and near-infrared (NIR) photometry of a classical nova, V2362 Cyg (= Nova Cygni 2006). V2362 Cyg experienced a peculiar rebrightening with a long duration from 100 to 240 d after the maximum of the nova. Our multicolor observation indicates an emergence of a pseudophotosphere with an effective temperature of 9000 K at the rebrightening maximum. After the rebrightening maximum, the object showed a slow fading homogeneously in all of the used bands for one week. This implies that the fading just after the rebrightening maximum ( less or equal 1 week ) was caused by a slowly shrinking pseudophotosphere. Then, the NIR flux drastically increased, while the optical flux steeply declined. The optical and NIR flux was consistent with blackbody radiation with a temperature of 1500 K during this NIR rising phase. These facts are likely to be explained by dust formation in the nova ejecta. Assuming an optically thin case, we estimate the dust mass of 10^(-8) -- 10^(-10) M_solar, which is less than those in typical dust-forming novae. These results support the senario that a second, long-lasting outflow, which caused the rebrightening, interacted with a fraction of the initial outflow and formed dust grains.Comment: 6 pages, 4 figures, 2010, PASJ, 62, 1103--1108, in pres

Crystal structure of a Ca2+-dependent regulator of flagellar motility reveals the open-closed structural transition

Sperm chemotaxis toward a chemoattractant is very important for the success of fertilization. Calaxin, a member of the neuronal calcium sensor protein family, directly acts on outer-arm dynein and regulates specific flagellar movement during sperm chemotaxis of ascidian, Ciona intestinalis. Here, we present the crystal structures of calaxin both in the open and closed states upon Ca2+ and Mg2+ binding. The crystal structures revealed that three of the four EF-hands of a calaxin molecule bound Ca2+ ions and that EF2 and EF3 played a critical role in the conformational transition between the open and closed states. The rotation of α7 and α8 helices induces a significant conformational change of a part of the α10 helix into the loop. The structural differences between the Ca2+- and Mg2+-bound forms indicates that EF3 in the closed state has a lower affinity for Mg2+, suggesting that calaxin tends to adopt the open state in Mg2+-bound form. SAXS data supports that Ca2+-binding causes the structural transition toward the closed state. The changes in the structural transition of the C-terminal domain may be required to bind outer-arm dynein. These results provide a novel mechanism for recognizing a target protein using a calcium sensor protein

Improvement of dynamic range and repeatability in refractive-index-sensing optical comb by combination of saturable-absorber-mirror mode-locking with intracavity multi-mode interference fiber sensor

Mode-locked fiber comb equipped with multi-mode-interference fiber sensor functions as high-precision refractive-index (RI) sensor benefitting from precise radio-frequency measurement. However, its dynamic range and repeatability are hampered by inherent characteristics in nonlinear-polarization-rotation mode-locking oscillation. In this article, we introduce saturable-absorber-mirror mode-locking for RI sensing with wide dynamic range and high repeatability. While the RI dynamic range was expanded to 41.4 dB due to high robustness to cavity disturbance, self-starting capability without the need for polarization control improves the RI sensing repeatability to 1.10×10-8 every mode-locking activation. Improved dynamic range and repeatability will be useful for enhanced performance of RI sensing